Kayondo bắt đầu sự nghiệp âm nhạc của mình trong Dream Gals, một nhóm nhạc toàn nữ, sau khi tham gia một cuộc thi dẫn đến nhóm.[6] Nhóm đã có những bài hát "cuối tuần" và "Wandekangawo".[7][8]

Năm 2009, Kayondo rời nhóm để bắt đầu sự nghiệp solo. Cô đã có những bài hát nổi tiếng như "Awo" và "Thư giãn". Cô đã ký hợp đồng với Striker Entertainment, một hãng thu âm có trụ sở tại Nigeria, vào năm 2017 tại Uganda, phát hành hai đĩa đơn đình đám là "Revereck" và "Musaayi".[9]